CATERPILLAR RASH.

Caterpillar compaction

Caterpillar compaction NA compaction, say Ryan Case, YunPei Chang, Nicholas Cozzarelli, Carlos Bustamante, and colleagues (University of California, Berkeley, CA), may work via a cooperative caterpillar-like mechanism. The caterpillar is formed by multiple copies of condensin protein—in this case MukBEF—with each V-shaped condensin contributing two legs. Compaction occurs when the caterpillar’s...

Caterpillar Tolerance Representations

Various families of tolerance graphs of subtrees for specific families of host trees and tolerance functions have been successfully characterized. For example, chordal graphs are intersection (tolerance 1) graphs of subtrees of general trees, see [2], [5], and [8]. Intersection graphs of subtrees of a path are those that are chordal and do not contain an asteroidal triple, see [7]. We denote by...

SSA-Caterpillar in Group Anonymity

Nowadays, it is a common practice to protect various types of statistical data before publishing them for different researches. For instance, when conducting extensive demographic surveys such as national census, the collected data should be at least depersonalized to guarantee proper level of privacy preservation. In practice, even more complicated methods of data protection need to be used. A...

Deterministic Caterpillar Expressions

One-Visit Caterpillar Tree Automata

We study caterpillar tree automata [3] that are restricted to enter any subtree at most one time (or k times). We show that, somewhat surprisingly, the deterministic one-visit automata can already, for instance, evaluate trees where the nodes represent some non-associative operations. We show that there exist regular tree languages that cannot be accepted by a one-visit automaton, thus proving ...